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ABSTRACT 

Let  a given  set  be  endowed  with  a preference  preordering,  and 
consider  the  problem  of  finding  a solution  to  the  differential  inclusion 

x(t)  e S(x(t)) 

which  remains  in  the  given  set  and  evolves  monotonically  with  respect 
to  the  preordering.  We  give  sufficient  conditions  for  the  existence  of 
such  a trajectory,  couched  in  terms  of  a notion  of  tangency  developed  by 
Clarke.  No  smoothness  or  convexity  is  involved  in  the  construction, 
which  uses  techniques  of  Filippov. 
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MONOTONE  INVARIANT  SOLUTIONS  TO  DIFFERENTIAL  INCLUSIONS 


Frank  H.  Clarke*  and  J.-P.  Aubin^ 


1 . Statement  of  the  problem 

Let  X be  a compact  subset  of  Rn,  S a multifunction  (set-valued 
function)  from  X into  Rn  with  non-empty  compact  values.  We  regard 
X as  the  state  set  of  a dynamical  system  and  S(x)  as  the  set  of 
feasible  velocities  of  the  system  when  its  state  is  x.  We  introduce  a 
preordering  "y  > x"  (y  is  better  than  x)  on  X (i.e.,  a relation  which 
is  both  reflexive  and  transitive). 

Let  [0,  T)  be  any  finite  interval  (T  > 0).  We  say  that  an 
absolutely  continuous  function  x from  [0,T]  into  Rn  is  a "monotone 
invariant  trajectory  for  S starting  at  xQ  « X"  if 

^ i)  ““  t S(x(t))  for  almost  all  t in  [0,T] 

rit 


(l.D  < 


dt 

ii)  x(0)  = x. 


V. 


iii)  x(t)  < X for  all  t * [ 0,  T] 

iv)  if  t > s,  x(t)  is  better  than  x(s)  . 

Our  main  result  which  we  state  in  this  section,  gives  reasonable 
sufficient  conditions  implying  the  existence  of  at  least  one  monotone 
invariant  trajectory.  In  § 2 we  discuss  a notion  of  tangency  for  arbitrary 


* Department  of  Mathematics,  University  of  British  Columbia,  Vancouver, 
B.C.,  Canada  V6T  1W5. 

^ Mathematiques  de  la  Decision,  Universite  de  Paris  IX,  7S77  5 Paris, 

Cedex  16,  France. 

Sponsored  by  the  United  States  Army  under  Contract  No.  DAAG29-7  5-C-0024. 


closed  sets  [ 5]  which  is  central  in  our  results,  while  § 3 is  devoted 
to  the  proof  of  the  main  theorem.  We  define  the  set 

P(x)  = {y  t X such  that  y > x} 

of  elements  y better  than  x.  The  multifunction  P satisfies  the 
properties: 


i) 


Vx  < X,  x « P(x) 


(1-2)  ( 

ii)  Vx  € X,  V y«  P(x),  P(y)  C P(x)  . 

(Conversely,  if  P is  a multifunction  from  X to  X satisfying  (1.2), 
the  relation  y > x defined  by  y « P(x)  is  a preordering  on  X. ) We 
recall  that  P is  said  to  be  Lipschitz  if  and  only  if  there  exists  L > 0 
such  that  P(x)  C P(y)  + L || x - y H B,  where  B is  the  unit  ball.  We 
recall  also  that  S is  upper  (resp.  lower)  semicontinuous  if  for  any 
e > 0,  there  exists  a neighborhood  N^(x)  of  x such  that, 

Vy  < N£(x),  s(y)  c s(x)  + eB  (resp.  S(x)  C S(y)  + eB)  . 

We  will  define  in  the  next  section  the  tangent  cone  T(P(x);x) 
to  the  set  P(x)  at  x. 

Theorem  1.  Let  us  assume  that  P satisfies  (1.2).  that  X is  compact, 
that  the  images  S(x)  and  P(x)  are  non-empty  and  compact  and  that 

j i)  S is  continuous 
ii)  P is  Lipschitz. 


Let  us  suppose  also  that 

(1.3)  Vx  < X,  S(x)  C T(P(x);x)  . 
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Then,  for  any  xQ  < X,  vQ  e S(xQ),  and  T > 0,  there  exists  a monotone 
invariant  trajectory  starting  at  xQ  and  satisfying 

*>  df  <°>  ■ 


ii)  ~~  is  regulated  (i.e.,  is  a uniform  limit  of  step  functions)  . 


Remark  1.1.  In  [2],  the  following  was  proved:  if  X,  S(x)  and  P(x) 
are  non-empty,  convex  and  compact,  if  S is  upper  semicontinuous  and 
P is  continuous,  and  if  S(x)  fl  T(P(x);x)  * <j>  for  all  x « X,  then 
there  exists  a monotone  invariant  trajectory. 

Remark  1.2.  If  we  neglect  the  monotonicity  requirement  (1.1)  (iv),  (i.e. 
set  P(x)  = X for  each  x)  a solution  of  (1.1)  (i),  (ii),  (iii)  is  called  an 
invariant  trajectory.  When  S is  a continuous  function,  existence  of 
invariant  trajectories  was  obtained  by  Nagumo  [12],  Crandall  [7], 

Martin  [10],  [11],  Yorke  [15],  Hartman  [9];  for  S a Lipschitz  function, 
see  Brezis  [4],  Bony  [3],  Redheffer  [14];  for  S a Lipschitz  multi- 
function see  Clarke  [ 5].  Theorem  1 implies  the  existence  of  (at  least) 
one  invariant  trajectory  when  S is  a continuous  multifunction;  local 
existence  of  the  differential  inclusion  (1.1)  (i),  (ii)  was  proved  by 
Filippov  [ 8].  We  make  use  of  the  techniques  introduced  in  this  paper. 
See  also  Antosiewicz-Cellina  [1],  Olech  [13]  and  the  references  of  the 
latter  paper. 
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2 . Tangent  Cones 

We  recall  that  any  locally  Lipschitz  function  f : R*  — R has  a 

generalized  directional  derivative,  de fined  in  [ 5 ] , [ 6 | by 

(2-  l)  f°(x;v)  = lim  sup[  f(y  + Ov)  - f(y)]/0 

y-x 
0-0  + 

which  is  convex  positively  homogeneous  and  continuous  with  respect  to  v. 

It  coincides  with  (Vf(x),  v)  if  f is  continuously  differentiable  and  with 
the  derivative  from  the  right  if  f is  convex  and  continuous.  By  definition, 
the  generalized  gradient  3f(x)  of  f at  x is  the  set  of  peR1*  such  that 

(p, v)  S f°(x;v)  for  all  v in  R*  . 

It  is  a non-empty  convex  compact  set  whose  support  function  is  f°(x;-)- 

Let  X be  a closed  subset  of  R . The  distance  function 

y — d(X;y)  = inf  II  y - z II , being  a Lipschitz  function,  admits  a 
z « X 

generalized  directional  derivative  d°(X;y;v)  and  a generalized  gradient 
3d(X;y)  at  any  point  y.  If  ye  X,  we  shall  say  that  the  normal  cone 
N(X;y)  to  X at  y is  the  closed  convex  cone  spanned  by  8d(X;y). 

We  define  the  tangent  cone  T(X;y)  to  X at  y to  be  the  (negative) 
polar  cone  of  N(X;y).  Thus 

(2.2)  T(X;y)  = {v  e R*  such  that  d^(X;y,  v)<0}  . 

If  the  interior  int  X of  X is  non-empty  and  if  ye  int  X,  then 
T(X;y)  = R . When  X is  a closed  convex  set,  or  a smooth  manifold, 
these  definitions  coincide  with  the  usual  ones  (see  [5]).  We  recall  the 
following  characterization  of  the  tangent  cone  (see  [ 5,  p.  256]). 
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Proposition  1 ■ A vector  v belongs  to  T(X;y)  if  and  only  if 


(2.  3)  lim  lim  inf  d(X;z  + Xv)/X  = 0 . 

z < X X -»  0 + 
z -y 

This  implies  obviously  that 

(2.  4)  lim  inf  d(X;y  + Xv)/X  = 0 , 

X -0  + 

but  this  condition  does  not  necessarily  imply  that  v t T(X;y). 

Remark  2. 1.  It  is  easy  to  show  from  the  above  (see  [ 5,  Proposition  3.7]) 

that  the  tangent  cone  may  be  defined  directly  as  follows:  v belongs  to 

T(X;x)  iff  for  every  sequence  {x^}  in  X converging  to  x and  every 

sequence  (X  } of  positive  numbers  converging  to  0 there  exists 
n 

a sequence  {v  ) converging  to  v such  that  x + X v belongs  to 
n n n n 

X infinitely  often. 

Lemma  1.  For  any  xQ  t X and  vQ  « R*,  there  exist  neighborhoods 

| 

N(xq)  of  xQ,  M(vq)  of  vQ  and  h(x0,vQ)>0  such  that 

(2.5)  d(X;x  + hv)/h  < d°(X;x0;v0)  + e 

when  x « N(XQ)>  v € M(VQ)  and  0 < h < h(xQ,  vp) . 

Proof.  Let  us  set  g(t)  = d(X;x  + tv).  Since  g(0)  = d(X;x)  = 0 when 
x « X,  we  can  write 

1 h 

(2.6)  d(X;x  + hv)/h  = ~ / g'(t)dt  . 

h 0 

[ Indeed  g,  being  a Lipschitz  function  of  t,  is  differentiable  almost 
everywhere].  But  we  have 
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(2.7) 


g'(t)  < d°(X;x  + tv;v) 

since,  if  g is  differentiable  at  t 

g '( t)  = lim  [d(X;x  + tv  + 0v)  - d(X;x  + tv))/0 
0-0  + 

< lim  sup  [d(X;y  + 0v)  - d(X;y)  J/0  =d°(X;x  + tv;v)  . 
y — x + tv 
0-0+ 

Since  the  function  (y,  v)  *—  d^(X;y;v)  is  obviously  upper  semicontinuous, 
we  can  associate  with  any  e > 0,  a neighborhood  N(xQ)  of  xQ,  M(vQ) 
of  vQ  and  a number  h(x0,vQ)>0  such1  that  when  x<  N(xQ), 
vt  M(vq)  and  t<h(x0,vQ),  then 
(2-8)  d°(X;x  + tv;v)  < d0(X;x0;vQ)  + e . 

The  result  then  follows  from  this,  combined  with  (2.7)  and  (2.6).  Q.E.D. 

Let  a multifunction  S from  X to  R*  be  given.  We  shall  now 
consider  various  consequences  of  the  hypothesis  that  S(x)  is  contained 
in  T(X;x)  for  each  x (this  is  (1.  3)  in  the  case  P(x)  = X for  each  x; 
the  connection  to  Theorem  1 is  made  in  Proposition  4 below).  Besides 
developing  some  machinery  that  will  be  needed  in  § 3,  the  relationships 
between  the  various  hypotheses  made  in  the  papers  on  invariant 
trajectories  cited  above  will  be  clarified  (see  Corollary  1). 

Proposition  2.  Let  us  assume  that  S is  upper  semicontinuous  and  that 

Vx  « X,  S(x)  C T(X;x)  . 

Then  the  function 
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a(x,  h)  = sup  d(X;x  + hv)/h 
v € S(x) 

converges  to  0 with  h uniformly  for  x in  compact  subsets  (h  > 0). 
Proof.  Let  K be  a compact  subset  of  X.  Since  S is  upper  semi- 
continuous,  the  graph  GJS)  of  the  restriction  of  S to  K is  compact. 
Consequently,  it  can  be  covered  by  a finite  number  p of  neighborhoods 
N(x  ) x M(v.),  where  (x.,v.)  « G (S)  and  the  neighborhoods  N and 

i 1 l l ft 

M have  the  properties  of  the  preceding  lemma.  If  we  set  h(K,  e) 

= min  h(x.,v.),  we  deduce  that 
• i i i 

i = l,  . . . , p 

Vx  « K,  Vv  « S(x),  Vh  < h(K,  e),  d(X;x  + hv)/h  < e . 

So  the  proposition  is  proved.  Q.E.  D. 

For  any  y < R*,  let  ir(y)  denote  the  set  of  closest  points  in  X to  y. 

Proposition  3.  If  we  assume  that 

(2.9)  Vx  e X,  Vv  « S(x),  lim  inf  d(X;x  + hv)/h  = 0 , 

h-0+ 

then 

(2.10)  Vy  « R*,  Vx  c ir(y),  Vv  « S(x),  <y  - x,  v)  < 0 . 

Conversely,  if  we  assume  that  S is  lower  semicontinuous  property 
(2.10)  implies  that  S(x)  C T(X;x)  for  all  x « X. 

Remark . There  are  examples  where  (2.10)  does  not  imply  (2.9). 

Progf.  Suppose  that  (2.10)  is  false.  There  exist  y « R*,  x e n(y)  and 
v « S(x)  H T(X;x)  such  that  (y  - x,  v)  > 0.  Let  C be  the  complement 
of  the  open  ball  of  center  y and  radius  d(X;y).  Then 
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d(X;x  + tv)  > d(C;x  + tv)  and,  since  ( y - x,  v)  > 0,  d(C;x  + tv)  > 6t  + o(t) 


where  6 > 0.  Hence  lim  inf  d(X;x  + 0v)/0  > 6 > 0;  this  contradicts 

0-0+ 

the  fact  that  v « T(X;x).  Conversely,  let  us  prove  that  if  S is 
continuous,  then  (2.10)  implies  that  S(x)  C T(X;x).  By  [ 5,  p.  254], 
we  know  that  any  element  of  N(X;x)  can  be  written  as  a convex  combina- 
tion of  elements  p = lim  s (y  - z ) where  s > 0,  y — x and 

n n n n n 

n - oo 

z € Tr(y  ).  Since  x t X,  we  have  II x - z l|  < ||x  - y II  + II y - z II 
n n n _ n n n 

< 2 II x - yn  II . Since  S is  lower  semicontinuous,  any  v t S(x)  is 

the  limit  of  some  sequence  of  elements  v e S(z  ).  So 

n n 

( p,  v>  = lim  s<y  - z , v > < 0 . This  implies  that  v t N(X;x)  = T(X;x) . 

„ n n n n 
n -oo 

Corollary  1.  Let  us  assume  that 

i)  X is  a compact  set. 

(2.11)  \ ii)  S is  a continuous  multifunction  with  non-empty 

compact  values . 


Then  the  following  statements  are  equivalent 

(a)  Vx,  S(x)  C T(X;x) 

(b)  Vx  € X,  Vv  « S(x),  lim  lim  inf  d(X;y  + 0v)/O  = 0 

y -x  0-0+ 
y t X 

(c)  lim  sup  d(X;x  + hv)/h  = 0 
h -0  x t X 

v c S(x) 

(d)  Vx  t X,  Vv  * S(x),  lim  d(X;x  + hv)/h  = 0 

h -0+ 

(e)  Vx  « X,  Vv  t S(x),  lim  inf  d(X;x  + hv)/h  = 0 

h -0+ 


That  each  condition  implies  the  next,  and  that  (f)  implies  (a), 
is  either  self-evident  or  a consequence  of  the  preceding  results.  Q.  E.  D. 
Remark  2.  2.  Conditions  (a)  and  (b)  are  found  in  [ 5],  while  (d)  appears 
in  [ 4 ],  [ 7 I,  l 9 ],  (e)  in  [ 14],  [15],  [12  ] and  (f)  in  [ 3],  [ 7 ] . 

Let  us  consider  now  another  multifunction  P mapping  X into  X. 
Proposition  4 . Let  X be  a compact  subset  of  Rn . 

Let  us  assume  that  S is  a continuous  multifunction  with  non-empty 
compact  values  and  that  P is  a closed  multifunction  satisfying  (1.2). 

If  we  assume 

Vx  c X,  S(x)  C T(P(x);x)  , 

then 

lim  sup  d(G(P);(x,  x + hv))/h  = 0 
h - 0+  x « X 

v € S(x) 

where  d(G(P);(  • , • ))  is  the  distance  to  the  graph  G(P)  of  P. 

Proof . Let  S : G(P)  - R2*  be  the  continuous  multifunction  defined  as 
follows: 

S(x,  w)  = {0 } X S(w)  . 

Let  (x,w)  be  a point  in  G(P),  and  let  (0,  v)  belong  to  S(x,w). 

We  claim  that 

(2.12)  lim  inf  d(G( P);(x,  w + hv))/h  = 0 . 

h-0+ 

To  see  this,  note  that  since  x belongs  to  P(x), 

d(G(  P);(x,  w + hv))  < d(  P(x);w  + hv)  . 
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Also,  w e p(x)  implies  P(w)  C P(x),  so  that  in  turn 

d(P(x);w  + hv)  <d(P(w);w  + hv)  . 

However, 

lim  inf  d(P(w);w  + hv)/h  = 0 
h -*  0 + 

by  (2.  4),  since  v t S(w)  C T(P(w);w).  Thus  (2. 12)  ensues.  We  now 
apply  Corollary  1 (with  X replaced  by  G(P)  and  S by  S)  and  deduce 
that  condition  (c)  of  that  result  holds.  But  that  implies  the  desired 
result,  since  (x,  x)  t G(P).  Q.E.D. 
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3.  Proof  of  the  Theorem 

By  Proposition  4.  we  know  that  our  assumptions  imply  that 

b(h)  = sup  d(G(p);(x,  x + hv))/h 
x « X 
v e S(x) 

converges  to  0 with  h.  We  will  use  this  fact  instead  of  assumption 

(1.  3)  in  the  proof  of  the  theorem. 

We  consider  a decreasing  sequence  of  partitions  P(h  ) of 

m 

f 0,  T]  made  of  intervals  [qhm,(q  + ljh^]  where  q is  an  integer 
and  where 


(3.1) 


T/h,  and  ~r 
1 h 


are  integers 


We  shall  denote  by  t = qh  (where  q « N)  any  node  of  the  partition 

m m 

P(hm).  We  shall  construct  a sequence  of  piecewise  linear  functions 

x on  the  partition  P(h  ) defined  by 
m m 

(3. 2)  Vt  t [t  t +h  ],  x (t)  = x (t  )+(t-T  )v  (t  ) 

m’  m m m m m m m m 


whose  derivative  x (t)  is  a step  function: 
m 


(3.3) 


Vt  e [ Tm,  T_  + h [ , x (t)  = v (t  ). 
m m m m mm 


For  that  purpose,  we  define  the  map  j : t — j(t  ) associating  with 

m m 

T 

any  node  t € p(h  ) the  smallest  index  j = j(t  ) such  that 

mm  m h.  . . 

T J+1 

is  an  integer.  [ Indeed,  if  1 < k < m is  such  that  7~  is  an  integer, 

Tm  k 

then  — is  also  an  integer  if  k < l < m] . We  also  define  the 

I 
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map  : r - iUt  ) associating  with  any  positive  node  t t p(h  ) 
mm  mm 

the  largest  node  iWt  ) of  the  partition  P(h.,  J strictly  smaller 

m 1 Tm 

than  t (if  j = o,  4>(t  ) = o).  We  know  that  S(X)  is  compact  (and 
m m 

thus,  contained  in  a ball  of  radius  c - 1 > 0).  Since  S is  uniformly 

continuous,  we  can  choose  6 such  that 

m 


(3.  4) 


lx  - y II  < c6  implies  that  S(y)  C S(x)  + e B , 
m m 


where  we  set  e = 2 . We  denote  by  L the  Lipschitz  constant  of  P: 

m 

P(y)  C P(x)  + L II x - y II B . 

We  shall  choose  h small  enough  in  order  that 
m 

hm  < 6 2(L  + l)b(h  ) < e , 

mm  mm 

where 

b(h)  = sup  d(G(P);(x,x  + hv))/h  . 

(x,  v)  < G(S) 

Construction  of  x on  [0,h  ].  We  consider  v t S(x  ).  By 
m m_  u u 

definition  of  b(hm),  there  exist  (y,  z)  « G(P)  such  that 

max(  II xQ  - y II , ||x0  + hmVQ  - zll)  < 2b(hm)hm-  Since  P is  Lipschitz, 

then  z t P(y)  C P(xQ)  + L II x - y II  B C P(xQ)  + 2Lb(hm)hmB.  Therefore, 

there  exists  u « P(xrt)  such  that  II  z - u ||  < 2Lb(h  )h  and  thus, 

0 mm 


such  that 


x - u 

— + v < 2(L  + l)b(h  ) < e . 

h 0 mm 

m 


If  we  define  x on  [0,t  1 by  setting 

m m 


x (0)  = x and  v (0)  = — 
m 0 m h 
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we  obtain  the  properties 


f i)  V (0)  € S(x  ) + e 
m u m 

/ ^ ii)  it  v (0)  - v II  < e 
\ m 0 — m 

iii)  x (h  ) = u t P(x  ) . 
mm  0 

Construction  of  x on  [ t t + h ].  Let  us  assume  that  we  have 
m m m m 

constructed  x on  [Q,t  J satisfying,  for  any  node  a <T  , 
m ’ m mm’ 


r 


(3.  5) 


i)  V (<T  ) C S(Xm(0)  + £m 

mm  mm  m 

ii)  llv  (<r)  - V U(c  ))  II  < 2e  , v 
mm  mm  j (cr  ) 

m 

iii)  x (a  + h ) ( P(x  (cr  ))  . 
m m m mm 


We  shall  construct  x on  the  interval  [t  t + h ] satisfying 

m m m m 

properties  (3.5)  where  a is  replaced  by  Let  us  set  ) = j(Tm)  < m 

and  t = 4>(t  ) < t . Since  the  node  t.  = o-  is  also  a node  <r 
j m m ) m m 

of  the  partition  P(h  ),  we  know  that,  by  (3.  5)  (i), 
m 


(3.6) 


v (t.)  « S(x  (t  ))  + e . 
m j m j m 


m 

Furthermore,  If x (t  ) - x ( t . ) ||  < T ||v  (t)l|dt<c|r  - t | < ch  . 

m m m j J m m j j 


We  deduce  from  the 

(3.7) 

Hence  there  exists 

(3.8) 


uniform  continuity  of  S that  (see  (3.4)) 

S(x  ( T ))  C S(x  (t  ))  + e B . 
m j mm  j 

w « S(x  (t  ))  such  that 
m m 

II  v (t  ) - w II  < e . + e 
m j ~ j m 
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Now,  by  definition  of  b(h  ),  there  exists  (y,  z)  < G(P)  such  that 

m 


(3.9) 


max(||x  (r  )-y||,  II x (t  )+h  w-z||)<2b(h  )h 
mm  m m m mm 


Therefore,  since  P is  Lipschitz,  we  deduce  that 
(3.10) 


z t P(y)  C P(x  (t  ))  + L II x (t  ) - y ||  B . 
mm  mm 


Then,  there  exists  u e P(x  (t  ))  such  that 

m m 

II z - u ||  < L II x (t  ) - yll  < 2Lb(h  )h 
mm  mm 


and  thus,  such  that 


x (T  ) - u 


m m 


m 


+ w < 2(L  + l)b(h  ) < e • 
mm 


If  we  set 


(3.10) 


v (t  ) = 
m m 


u " xm(Tm) 
m m 


m 


we  thus  have  shown  that  v (t  ) t w + e BC  S(x  (t  ))  + e B,  that 

mm  m mm  m 

II  v (t,)-v  (t  )||  < ||  v (t.)  - w||  + llw  - v (t  ) ||  < e.  + 2e  <2e. 
m j m m m j m m — j m — j 

(since  j < m)  and  that  u = x (t  + h ) t P(x  (t  )).  So  x is 

m m m mm  m 

constructed  on  [x  ,x  + t ] and  satisfies  properties  (3.5)  with 
mm  m 

a = t . 
m m 

Convergence  of  the  sequence  of  approximate  solutions.  We  shall  prove 

now  that  the  sequence  {x  } is  totally  bounded  in  the  space  &{0,  T;R*) 

m 

of  bounded  functions  from  [ 0,  Tj  into  R*.  Let  be  fixed.  Since 

S(X)  is  compact,  it  can  be  covered  by  p balls  u.  + e,  B where 

J K 

u,  « S(X).  Let  us  consider  any  interval  [ + h^[  of  the  partition 


-14- 


P(h,).  There  exists  u such  that 
^ ) 


:3.  id 


luj 


If  m < k,  x (t)  = x (t  ) is  constant  on  this  interval.  Let  m > k and 
— m m k 

t t [ t t + h [ . Then  we  shall  prove  that 

K.  K.  K 

II X (t)  - X (T  ) II  < 4e  . 
m m k k 

Indeed,  there  exists  a node  t t P(h  ) such  that 
’ m m 

t(  1T  ,T  +h  [ C [ T T + h,  [ . If  t = T then  x (t)  = x (t  ). 
m’  m m 1 k k k m k’  m m k 

If  t < t then  there  exists  j,  = j( t ) such  that  k < j < m and 
k m 1 m _ 1 

r < dj(r  ) < t . If  k < ;(t  ) then  there  exists  ) such 

k mm  m dm 

? 

that  k < j < i,  and  t,  < (t  ) < 4j(t  ) < t . Proceeding  in  this  way. 
-2  1 k “ m Y m m 

we  can  eventually  write  t,  = ) where  f < m - k.  Hence,  since 

k m — 

x (t)  = v (t  ) and  ,x  (t.  ) = v (d/(T  )),  inequalities  ( 3 . 11)  imply  that 
m mm  m k m m 

(3'12)  "V0  ■ VV  11  £ 2(£k  + *k+l  + " ' +em)s4ck- 

So,  we  deduce  from  (3.11)  and  (3.12)  that  for  any  m,  for  any 

t(  [ VTk  + hkl*  we  have 


(3.13) 


Um(t)  - Uj  11  ^ 5ek  • 


This  implies  that  for  any  e^,  each  function  x^(t)  is  in  a ball  of 

radius  5e.  whose  center  is  a step  function  u such  that  u (t)  = u. 

k m m j 

T 

if  t t (T|c»Tjc  + h^[  . Since  there  is  a finite  number  (p  ~ ) of  such 

k 

step  functions  we  have  proved  that  the  sequence  of  derivatives  x 

m 


is  totally  bounded. 
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Consequently,  we  can  extract  a subsequence  (still  denoted  by) 

x converging  uniformly  to  a function  v t /9(0,T;R  ).  Since 
m 


t 

x (t)  = x„  + f x (T)dT,  the  sequence  x converges  uniformly  to 
m 0 q m m 

a continuous  function  x such  that 


t 

x(t)  * x + f v(t)dt  . 

0 

Therefore,  for  any  t « [0,T],  x(t)  and  v(t)  are  respectively  the 

limits  of  sequences  x (t  ) and  x (t  ) = v (t  ).  So,  by  the  upper 

mm  mm  mm 

semicontinuity  of  S,  we  deduce  that 

v(t)  ex  (t  ) + f B C S(x  (T  ))  + f B c S(x(  t))  + eB 
mm  2 mm  2 

when  m is  large  enough.  Hence  v(t)  = x(t)  e S(x(t)).  Furthermore, 
x(t)  e X.  Finally,  property  (1.2)  (ii)  of  P,  combined  with  (3.5)  (iii), 
implies  that  in  any  of  our  partitions,  larger  nodes  are  better  than  smaller 
ones.  We  deduce  from  this  that  f>(x(t))  C p(x(s))  when  t > s. 

Thus  we  have  proved  the  existence  of  a monotone  trajectory.  Q.E.D. 

Remark  3.1.  The  above  proof  remains  valid  when  X is  a compact 
subset  of  a Banach  space  U,  S is  a continuous  multifunction 
from  X into  U with  non-empty  compact  images,  P a Lipschitz 
multifunction  from  X into  X satisfying  (1.  2)  with  non-empty  compact 
images  and  b(h)  converges  to  0 with  h;  under  these  assumptions, 
there  exists  a regulated  monotone  invariant  trajectory  satisfying  x(0)  = x^ 
and  x(0)  = vQ  € S(xQ). 
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Remark  3.  Z.  We  can  generalize  Theorem  1 to  the  case  of  ti/ne-dependent 

systems,  by  assuming  that  the  multifunctions  S:(0,T|xX  *■  U and 

P : [ 0,  T|  x X ►*  X are  continuous,  that  for  any  t,  x — P(  t,  x)  is  Lipschitz  and 

satisfies  (1.  2),  and  that  S(t,  x)  C T(  P(t,  x);x)  for  any  ft,  x)  t [ 0,  T]  xX.  The  above 

proof  then  needs  no  modifications.  By  using  techniques  of  Olech  [13], 

the  case  where  t S(t,  x)  is  measurable  for  any  x « X and  where 

x *-  S(t,x)  is  continuous  for  almost  all  t can  also  be  treated. 

Remark  3.3.  We  can  consider  also  the  case  where  X is  no  longer 

compact,  but  closed.  Let  the  intersection  of  X with  the  ball  of  center 

x„  and  radius  d be  denoted  X ,,  and  associate  with  d the  scalar 
0 d 

c(d)  = sup  II  v II  + 1 , 

xtX, 

d 

v e S(X) 

it  is  easy  to  check  that  the  approximate  solutions  x satisfying  (3.  5) 

m 

remain  in  X,  whenever  t < T(d)  = d/c(d).  Therefore,  byreplacing  X 
d 

by  X in  the  proof  of  Theorem  1,  we  obtain  the  existence  of  a monotone 
d 

trajectory  which  remains  in  X when  t<T(d). 

d 

Remark  3.  4.  If  the  images  S(x)  are  convex,  we  can  replace  assumption 
(1.  3)  by 

(3.14)  a(h)  = sup  inf  d(G(P);(x,  x + hv))/h  - 0 as  h I 0 . 

x * X v € S(x) 

We  can  prove  that  (3.14)  holds  whenever  we  assume 

(3.15)  Vx  t X,  S(x)  fl  T(P(x);x)  4 <j>  (cf.  remark  1.1)  . 
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